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DETAILED ACTION 

1. This office action is in response to the Application 10/616,215 filed 
07/09/2003. 

2. Claims 1-7 are pending in the Application. 

Drawings 

3. The drawings are objected to because Figures 8 and 9 do not have arrows 
between components like it shown in the Figure 7. Corrected drawing sheets in 
compliance with 37 CFR 1.121(d) are required in reply to the Office action to avoid 
abandonment of the application. Any amended replacement drawing sheet should 
include all of the figures appearing on the immediate prior version of the sheet, even if 
only one figure is being amended. The figure or figure number of an amended drawing 
should not be labeled as "amended." If a drawing figure is to be canceled, the 
appropriate figure must be removed from the replacement sheet, and where necessary, 
the remaining figures must be renumbered and appropriate changes made to the brief 
description of the several views of the drawings for consistency. Additional replacement 
sheets may be necessary to show the renumbering of the remaining figures. Each 
drawing sheet submitted after the filing date of an application must be labeled in the top 
margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 CFR 1.121(d). If 
the changes are not accepted by the examiner, the applicant will be notified and 
informed of any required corrective action in the next Office action. The objection to the 
drawings will not be held in abeyance. 
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Specification 

4. The title of the invention is not descriptive. A new title is required that is 
clearly indicative of the invention to which the claims are directed. 

Claim Objections 

5. Claims 1-6 are objected to because of the following informalities: 

in the claims 1 and 2 in the limitations (a) and (b) Applicant must distinguish 
vertices in the first and second lists by labeling them differently, for example, "first 
unique vertex" - for the limitation (a) and "second unique vertex" - for the 
limitation (b); 

claim 1 in the limitation (g) has an insufficient antecedent basis issue, as there is 

no indication of storing list in the previous limitations of the claim; 

claim 3 in the limitation (g) has an insufficient antecedent basis issue as there is 

no indication of storing the discrepancy list in the previous limitations; 

claim 4 limitation (b) "deleting . . ." from where? 

claim 5 limitation (e) "computer code for removing any vertexes . . ." from where? 
claim 6 limitations (c), (f), (h) ". . . for deleting any vertexes . . from where? 
claim 7 limitations (c), (f), (h) removing vertexes from where? 
Appropriate correction is required. 

Claim Rejections - 35 USC § 112 

6. Claims 1 and 2 are rejected under 35 U.S.C. 112, second paragraph, as being 
incomplete for omitting essential steps, such omission amounting to a gap between the 
steps. See MPEP § 2172.01. The omitted step is: a condition during comparison of 
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two lists on which removal of matching vertices is based, for example "if the first unique 
vertex in the first list matches with the second vertex in the second list, then ..." 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 
that form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

8. Claims 1-7 are rejected under 35 U.S.C. 102(b) as being anticipated by Barke 
et al. ("A Network Comparison Algorithm for Layout Verification of Integrated Circuits" 
April 1984, IEEE Transactions on, Volume 3, Issue 2, Page(s):1 35-141). 

With respect to claims 1, 5 Barke et al. teaches a method of electronically 
comparing two circuits for identicalness within verification method for testing two circuits 
by comparison algorithm to test isomorphism (page 135, left column), a computer 
program product fir ascertaining the identicalness of two circuits, the computer program 
product having a medium with a computer program embodied thereon within 
implementation the computer program NECOM for performing comparison of two 
integrated circuits represented by graphs using isomorphism test (page 135, left 
column), wherein NECOM program is written in the language Pascal (abstract; page 
140, left column), comprising: (a) compiling, within one or more-memories, a first list of 
all components in a first circuit, said first list including data relative to all connections of 
each component listed, each component in said first list hereinafter being referred to as 
a vertex within a disk file containing the components and interconnections of the actual 
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(first) circuit (page 135, right column), wherein first (actual) circuit is represented as a 
graph G 1 p having nodes (vertices) as shown on the Fig. 2(b) for further circuit analysis 
(abstract; page 137, left column); (b) compiling, within one or more memories, a second 
list of all components in a second circuit, said second list including data relative all 
connections of each component listed, each component in said second list hereinafter 
being referred to as a vertex within a nominal circuit obtained from the design system 
(page 135, right column) whish is used for comparison with the actual circuit (page 135, 
left column) and represented as graph G p as shown on the Fig. 2(a) (page 137, left 
column); (c) comparing, within one or more processors, each unique vertex in said first 
list with unique vertexes in said second list within mapping G p onto G 1 p (page 137, left 
column); (d) removing matching vertexes from said first and second lists within 
identifying matched unique nodes (vertices) p/p 1 in the graphs G 1 p and G p and 
removing them from the lists (page 138, left column); (e) generating, within one or more 
processors, a discrepancy listing of unmatched unique vertexes in said first and second 
lists by reporting the differences if the circuits are not identical during the comparison 
(page 136, right column) and within generating a report conflict as shown in Dif. 3 (page 
136, right column); (f) removing the unique vertexes from said first and second lists that 
were placed in the discrepancy listing within removing matched nodes (vertices) from 
the node lists to reduce list processing time (page 138, left column); (g) compiling, 
within one or more memories, new first and second lists of all remaining vertexes of 
previous first and second lists expanded in scope by one vertex attached to each 
connection of the previous list stored by initiating a new matching cycle with remaining 
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nodes (page 138, left column); (h) comparing, within one or more processors, each 
unique vertex in said new first list with unique vertexes in the new second list within the 
gradual progress in matching nodes and spiders as shown in the flow diagrams in the 
Figures 4 and 5 within the matching process in the iterative mode as shown in the Fig. 3 
(page 138, right column); (i) removing matching vertexes from said first and second lists 
within removing matched nodes (vertices) from the node lists to reduce list processing 
time (page 138, left column); (j) adding to said discrepancy listing any remaining 
unmatched unique vertexes in said new first and second lists within finding an additional 
device between actual circuit and nominal circuit and gradually progress in matching 
nodes and spiders (page 138, right column); (k) removing the unique vertexes from said 
new first and second lists that were added to the discrepancy listing in step G) within 
removing matched nodes (vertices) from the node lists to reduce list processing time 
(page 138, left column); and (I) repeating steps (g) through (k) until all vertexes have 
been uniquely defined within calling the operation "MATCH" of the program NECOM 
again, wherein the comparison algorithm for test isomorphism (page 135, left column) 
begins again to loop until no further spiders (vertices) or nodes (vertices) can be 
matched (page 139, right column). 

With respect to claim 2 Barke et al. teaches the same subject matter as was 
claimed in the claim 1 , additionally disclosing that the isomorphism test can be executed 
by N! comparison operations (page 136, left column), wherein partitioning of the nodes 
in the graph into several groups is involved (page 136, left column) and some partitions 
contain only one element, while comparison operation is extended by second phase of 
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the comparison algorithm, wherein the neighborhood (additional component connected 
to each connection of prime component) of each matched device or net is considered 
(page 136, right column). 

With respect to claims 3, 4, 6 and 7 Barke et al. teaches the same subject matter 
as was claimed in the claims 1 and 2, additionally disclosing that the isomorphism test 
can be executed by N! comparison operations (page 136, left column); including 
implementation of the program NECOM, using available main memory (page 140, right 
column) and creating first and second lists of signatures for all vertices in first and 
second circuits respectively, the signatures having a given minimal scope and stored in 
one or more memories by partitioning of the nodes in the graph into several groups 
having the small number of nodes in the partitions (minimal scope) (page 136, left 
column), wherein some partitions contain only one element (page 136, right column), , 
while comparison operation is extended by second phase of the comparison algorithm, 
wherein the neighborhood (signatures) of each matched device or net is considered 
(page 136, right column), including implementation the computer program NECOM for 
performing comparison of two integrated circuits represented by graphs using 
isomorphism test (page 135, left column), wherein NECOM program is written in the 
language Pascal (abstract; page 140, left column). 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Helen Rossoshek whose telephone number is 571-272- 
1905. The examiner can normally be reached on 7:30-4:30. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jack Chiang can be reached on 571-272-7483. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

Examiner 
Helen Rossoshek 
AU 2825 



